Jeu-de-taquin promotion and a cyclic sieving phenomenon for semistandard hook tableaux
نویسندگان
چکیده
Jeu-de-taquin promotion yields a bijection on the set of semistandard λ-tableaux with entries bounded by k. In this note, we determine the order of jeu-de-taquin promotion on the set of semistandard hook tableaux CST ((n−m, 1m), k), with entries bounded by k, and on the set of semistandard hook tableaux with fixed content α, CST ((n−m, 1m), k, α). We give a bijection between CST ((n−m, 1m), k, α) and a suitable set of standard hook tableaux that behaves nicely with respect to jeu-de-taquin promotion and use the bijection to give a cyclic sieving phenomenon for CST ((n − m, 1m), k, α). © 2013 Published by Elsevier B.V.
منابع مشابه
Cyclic sieving of increasing tableaux and small Schröder paths
An increasing tableau is a semistandard tableau with strictly increasing rows and columns. It is well known that the Catalan numbers enumerate both rectangular standard Young tableaux of two rows and also Dyck paths. We generalize this to a bijection between rectangular 2-row increasing tableaux and small Schröder paths. Using the jeu de taquin for increasing tableaux of [Thomas–Yong ’09], we t...
متن کاملCyclic sieving, promotion, and representation theory
We prove a collection of conjectures of D. White [37], as well as some related conjectures of Abuzzahab-Korson-Li-Meyer [1] and of Reiner and White [21], [37], regarding the cyclic sieving phenomenon of Reiner, Stanton, and White [22] as it applies to jeu-de-taquin promotion on rectangular tableaux. To do this, we use Kazhdan-Lusztig theory and a characterization of the dual canonical basis of ...
متن کاملA 'Nice' Bijection for a Content Formula for Skew Semistandard Young Tableaux
Based on Schützenberger’s evacuation and a modification of jeu de taquin, we give a bijective proof of an identity connecting the generating function of reverse semistandard Young tableaux with bounded entries with the generating function of all semistandard Young tableaux. This solves Exercise 7.102 b of Richard Stanley’s book ‘Enumerative Combinatorics 2’.
متن کاملBackward Jeu de Taquin Slides for Composition Tableaux and a Noncommutative Pieri Rule
We give a backward jeu de taquin slide analogue on semistandard reverse composition tableaux. These tableaux were first studied by Haglund, Luoto, Mason and van Willigenburg when defining quasisymmetric Schur functions. Our algorithm for performing backward jeu de taquin slides on semistandard reverse composition tableaux results in a natural operator on compositions that we call the jdt operat...
متن کاملAnother Involution Principle-Free Bijective Proof of Stanley's Hook-Content Formula
Another bijective proof of Stanley’s hook-content formula for the generating function for semistandard tableaux of a given shape is given that does not involve the involution principle of Garsia and Milne. It is the result of a merge of the modified jeu de taquin idea from the author’s previous bijective proof (“An involution principle-free bijective proof of Stanley’s hook-content formula”, Di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 319 شماره
صفحات -
تاریخ انتشار 2014